import java.util.LinkedList;
import java.util.List;
import java.util.Queue;

public class MyStack {
 Queue<Integer>q1 = new LinkedList<Integer>();
 Queue<Integer>q2 = new LinkedList<Integer>();
//本质是将这种顺序反过来 
 public void push(int x){
     q2.add(x);
     while (!q2.add(q1.peek())){
         q2.add(q1.peek());
         q1.remove();
     }
     Queue<Integer> q =q1;
     q1 =q2;
     q2 =q;
 }
}
